I, '- ' '-.... '. ' 'g S0:.~:~f0ff;::f 0;0AC
نویسنده
چکیده
The Chernoff bounds provide very accurate information concerning the tail probabilities of most distrbhutions. in this paper we describe some relevant properties of these bounds.
منابع مشابه
Bounds beyond Which There Are No Performance Gains from Adding Processors to Scheduling Models
Results in the eld of precedence-constrained scheduling can take the form of complexity proofs, heuristics to obtain near-optimal schedules and exact algorithms for special cases. In considering the application of such results it is important to note that they embody models that may be simpli cations of a given real system. For example, they may assume that the tasks have unit execution time an...
متن کاملOperator space structure on Feichtinger’s Segal algebra
We extend the definition, from the class of abelian groups to a general locally compact group G, of Feichtinger’s remarkable Segal algebra S0(G). In order to obtain functorial properties for non-abelian groups, in particular a tensor product formula, we endow S0(G) with an operator space structure. With this structure S0(G) is simultaneously an operator Segal algebra of the Fourier algebra A(G)...
متن کاملLabeling Subgraph Embeddings and Cordiality of Graphs
Let $G$ be a graph with vertex set $V(G)$ and edge set $E(G)$, a vertex labeling $f : V(G)rightarrow mathbb{Z}_2$ induces an edge labeling $ f^{+} : E(G)rightarrow mathbb{Z}_2$ defined by $f^{+}(xy) = f(x) + f(y)$, for each edge $ xyin E(G)$. For each $i in mathbb{Z}_2$, let $ v_{f}(i)=|{u in V(G) : f(u) = i}|$ and $e_{f^+}(i)=|{xyin E(G) : f^{+}(xy) = i}|$. A vertex labeling $f$ of a graph $G...
متن کاملStability of $g$-Frame Expansions
In this paper we investigate the stability of one-sided perturbation to g-frame expansions. We show that if $Lambda$ is a g-frame of a Hilbert space $mathcal{H}$, $Lambda_{i}^{a}=Lambda_{i}+Theta_{i}$ where $Theta_{i} in mathcal{L}(mathcal{H},mathcal{H}_{i})$, and $widetilde{f}=sum_{i in J}Lambda_{i}^{star}widetilde{Lambda}_{i}^{a}f$, $widehat{f}=sum_{i in J}(Lambda_{i}^{a})^{star}widetilde{Lam...
متن کاملOn Inductively Open Real Functions
In this note, given a locally connected topological space X, we characterize those continuous and locally nonconstant real functions on X which are inductively open there. Throughout this note, X denotes a locally connected topological space. Let / be a real function on X. We recall that / is said to be inductively open in X (see [1]) if there exists a set X* Q X such that f{X*) = f(X) and the ...
متن کامل